A Rational Lanczos Algorithm for Model Reduction II: Interpolation Point Selection
نویسنده
چکیده
In part I of this work 10], a rational Lanczos algorithm was developed which led to rational inter-polants of dynamical systems. In this sequel, the important implementational issue of interpolation point selection is analyzed in detail. A residual expression is derived for the rational Lanczos algorithm and is used to govern the placement and type of the interpolation points. Algorithms are developed and applied to a problem arising from circuit interconnect modeling.
منابع مشابه
Adaptive Rational Interpolation: Arnoldi and Lanczos-like Equations
The Arnoldi and Lanczos algorithms, which belong to the class of Krylov subspace methods, are increasingly used for model reduction of large scale systems. The standard versions of the algorithms tend to create reduced order models that poorly approximate low frequency dynamics. Rational Arnoldi and Lanczos algorithms produce reduced models that approximate dynamics at various frequencies. This...
متن کاملAn ' li 2 error expression for the Lanczos procedure *
The Lancws procedure is widely used in model reduction of large-scale djnamical systems. In this note we introduce an exact expression for the Hz norm of the error system in the Lanczos procedure. To our knowledge, this is the first such global result fur the Lanczos procedure. Then we tnm our attention to the rational Krylov method, which has the disadvantage that the selection of interpolatio...
متن کاملRational Interpolation at Chebyshev points
The Lanczos method and its variants can be used to solve eeciently the rational interpolation problem. In this paper we present a suitable fast modiication of a general look-ahed version of the Lanczos process in order to deal with polynomials expressed in the Chebyshev orthogonal basis. The proposed approach is particularly suited for rational interpolation at Chebyshev points, that is, at the...
متن کاملA Model-Order Reduction Technique for Low Rank Rational Perturbations of Linear Eigenproblems
Large and sparse rational eigenproblems where the rational term is of low rank k arise in vibrations of fluid–solid structures and of plates with elastically attached loads. Exploiting model order reduction techniques, namely the Padé approximation via block Lanczos method, problems of this type can be reduced to k–dimensional rational eigenproblems which can be solved efficiently by safeguarde...
متن کاملOn a Fast Convergence of the Rational-Trigonometric-Polynomial Interpolation
We consider the convergence acceleration of the Krylov-Lanczos interpolation by rational correction functions and investigate convergence of the resultant parametric rational-trigonometric-polynomial interpolation. Exact constants of asymptotic errors are obtained in the regions away from discontinuities, and fast convergence of the rational-trigonometric-polynomial interpolation compared to th...
متن کامل